43. 


ADDITION À LA NOTE INTITULÉE: “GÉNÉRALISATION D'UN 
THÉORÈME DE M. CAUCHY”? ET INSÉRÉE DANS LE 
«COMPTE RENDU” DE LA SÉANCE DU 7 OCTOBRE 
DERNIER. 


[Comptes Rendus de l'Académie des Sciences, LIII. (1861), pp. 722—725.] 


EN suivant la même marche que dans la Note dont il s’agit [p.245 above], 
on parvient très-facilement à résoudre une question un peu plus compliquée 
de la théorie des arrangements, savoir : Trouver le nombre de substitutions de 
n lettres qu'on peut représenter par le moyen d'un nombre donné r de substitu- 
tions cycliques d'ordres impairs. 


Pour que ce nombre ne soit pas zéro, il faut que n- r soit un nombre 
pair 21; alors le nombre demandé sera la somme suivante, 
5 [(v? +) (w + va) … (vè + ve) …. (vè + m:)], 
où le signe Ÿ se rapporte à tous les systèmes possibles de nombres entiers 
Vis Va, ce, Ves -eu Vi qUI satisfont aux inégalités 


Ve > veat 1, Ve <N — 1. 


Désignons par [n, r] le nombre des substitutions exprimé par la somme 
précédente, et par (n, r) le nombre correspondant pour le cas où les r substi- 
tutions cycliques sont chacune indifféremment d'ordre pair ou d'ordre impair. 
On a déjà trouvé que (n, r) est la somme des produits de n —r quelconques 
des nombres 1, 2, 3, ..., (n — 1), et l’on voit à présent que [n, r] n'est autre 
chose que la somme des produits de aa facteurs dont chacun est le produit 
d’un terme de la même suite de nombres par le terme suivant. Et de même 
que (n, r) satisfait à l’équation fonctionnelle 

CES IENECE, ETES 
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248 Addition à la Note intitulée [43 
la fonction [n, r] satisfait à l'équation analogue 
[+2 r+] imr] ntn- 2, r]+ =D) (n—8,r 1) 


comme il est facile de s’en assurer. 


On peut ajouter que (n,r) (pour n—r positif) et [n,r] (pour 2 F A positif) 
sont tous deux divisibles par n quand n est un nombre premier. Ce théorème 
est bien connu en ce qui concerne (n, r), mais il me paraît nouveau à l'égard 
de [n, r]. Au reste, on peut appliquer aux deux cas la même démonstration 
fondée sur ce que le nombre de produits de cycles correspondant à chaque 
partition de n est évidemment un multiple de n. 


Voici un exemple du théorème énoncé au commencement de cette Note: 
Le nombre des substitutions de 6 lettres qu’on peut représenter par le pro- 
duit de deux cycles d'ordres impairs sera, d’après notre formule générale, 


2 x 12+2 x 20 +6 x 20 = 184, 


ce que l’on peut vérifier bien facilement en remarquant que ce nombre doit 


être 
6 x 24 + 10 x 4 = 184. 


On démontre encore très-facilement que le nombre total des substitutions 
de n lettres représentées par le produit de substitutions cycliques d'ordres 
impairs est 

[1.3.5 ... (n—1)F 
quand n est pair (c'est le même nombre que nous avons déjà obtenu pour 
les substitutions cycliques d'ordre pair), et 


n[1.3.5...(n-2)P 
quand n est impair, 


On peut donner une extension* très-considérable aux théorèmes énoncés 
précédemment, en considérant le nombre des substitutions de n lettres 
formées avec les produits de r substitutions cycliques où l'ordre de chaque 
cycle est congru à un nombre p par rapport à un module donné y. 


La solution dépend toujours des combinaisons des nombres de la série 
HE Er (n—1). Je me bornerai ici au cas de p = 1 qui est le plus simple, 
en exceptant celui de p = 0, dont la solution est évidente, Dans le cas de 
p = 1, le nombre cherché est exprimé par la somme 

gtu- 1) II (n+ p= 1)... Mitaa 1) 
i (v, — 1) y 1)... y 1) ' 
[* Of. below, p. 298.) 
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ae Nr 
où l’on fait i= 


et où les nombres v sont assujettis aux conditions 


Ve> Veit yp— l, v,<n—1, 


et, en conséquence, on peut énoncer le théorème suivant : 


Si n est un nombre premier, r et u deux nombres quelconques donnés, 
la somme des produits de r groupes de w termes consécutifs de la série 
1.2.3...(n—1) (en supposant que chaque groupe contient des nombres 
distincts de ceux qui sont contenus dans chacun des autres groupes) sera 
divisible par n, pourvu que ur soit inférieur à n. 


Dans le cas de u= 1, on retombe sur le théorème si connu, associé au 
théorème de Wilson. 
Comme exemple du nouveau théorème, prenons n= 11, „=3,r=3. On 
doit trouver et lon trouvera effectivement que la somme 
1.2.3.4.5.6.7.8. 9 
+1.2.3.4.5.6.8.9.10 
+1.2.3.5.6.7.8.9.10 


+2.3.4.5.6.7.8.9.10 


est divisible par 11. En effet cette somme est le nombre de substitutions 
de 11 lettres formées par les produits de deux substitutions cycliques assu- 
jetties à ne contenir que 1, 4, 7 ou 10 lettres. Les quatre produits qui 
figurent dans cette somme font partie des cinquante-cinq produits qu'on 
devrait prendre dans le cas correspondant du théorème ordinaire associé à 
celui de Wilson. 
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